<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body></body>
  <script>
    /* 
        一对兔子出生后的两个月后每个月都能生一对小兔子
            - 编写一个函数，可以用来计算第n个月的兔子的数量
        1 2 3 4 5 6 7 8 9 10 11 12
        1 1 2 3 5 8 13 21 34 55 89 144
        规律， 当前数等于前两个数之和 （斐波那契数列）
        第n个月的兔子数量 = 第n-1个月的兔子数量 + 第n-2个月的兔子数量
    */
    function fn(num) {  
      if (num == 1 || num == 2) return 1;
      return fn(num - 1) + fn(num - 2);   
    }
    console.log(fn(4));
  </script>
</html>
